package com.yhy;

import java.util.List;

/**
 * describe:
 *
 * @author helloworldyu
 * @data 2017/11/17
 */
public interface IPath {
	/**
	 * 判断两点是否有路径
	 *
	 * @param dst 目标点
	 * @return true false
	 */
	boolean hasPath(Vertex dst);

	/**
	 * 求到点 target 的路径
	 *
	 * @param dst 目标点
	 * @return 到 target 的路径, 没有路径的话返回 null
	 */
	List<Vertex> path(Vertex dst);


	void bfs(Vertex vertex);

	void dfs(Vertex vertex);
}
